dis[2][2]=0
dis[2][3]=2
dis[2][4]=2
dis[2][5]=1
dis[2][6]=1
dis[2][7]=3
dis[2][8]=3
dis[2][9]=3
dis[2][10]=3
dis[2][11]=2
dis[2][12]=2
dis[2][13]=2
dis[2][14]=2
dis[2][16]=4
dis[2][17]=3
dis[2][18]=4
dis[2][19]=5
dis[2][20]=6
dis[2][21]=7
dis[2][22]=7
dis[3][2]=2
dis[3][3]=0
dis[3][4]=2
dis[3][5]=3
dis[3][6]=3
dis[3][7]=1
dis[3][8]=1
dis[3][9]=3
dis[3][10]=3
dis[3][11]=4
dis[3][12]=4
dis[3][13]=4
dis[3][14]=4
dis[3][16]=2
dis[3][17]=3
dis[3][18]=4
dis[3][19]=5
dis[3][20]=6
dis[3][21]=7
dis[3][22]=9
dis[4][2]=2
dis[4][3]=2
dis[4][4]=0
dis[4][5]=3
dis[4][6]=3
dis[4][7]=3
dis[4][8]=3
dis[4][9]=1
dis[4][10]=1
dis[4][11]=4
dis[4][12]=4
dis[4][13]=4
dis[4][14]=4
dis[4][16]=4
dis[4][17]=3
dis[4][18]=4
dis[4][19]=5
dis[4][20]=6
dis[4][21]=7
dis[4][22]=9
dis[5][2]=1
dis[5][3]=3
dis[5][4]=3
dis[5][5]=0
dis[5][6]=2
dis[5][7]=4
dis[5][8]=4
dis[5][9]=4
dis[5][10]=4
dis[5][11]=1
dis[5][12]=1
dis[5][13]=3
dis[5][14]=3
dis[5][16]=5
dis[5][17]=4
dis[5][18]=5
dis[5][19]=6
dis[5][20]=7
dis[5][21]=8
dis[5][22]=8
dis[6][2]=1
dis[6][3]=3
dis[6][4]=3
dis[6][5]=2
dis[6][6]=0
dis[6][7]=4
dis[6][8]=4
dis[6][9]=4
dis[6][10]=4
dis[6][11]=3
dis[6][12]=3
dis[6][13]=1
dis[6][14]=1
dis[6][16]=5
dis[6][17]=4
dis[6][18]=5
dis[6][19]=6
dis[6][20]=7
dis[6][21]=8
dis[6][22]=8
dis[7][2]=3
dis[7][3]=1
dis[7][4]=3
dis[7][5]=4
dis[7][6]=4
dis[7][7]=0
dis[7][8]=2
dis[7][9]=4
dis[7][10]=4
dis[7][11]=5
dis[7][12]=5
dis[7][13]=5
dis[7][14]=5
dis[7][16]=1
dis[7][17]=4
dis[7][18]=5
dis[7][19]=6
dis[7][20]=7
dis[7][21]=8
dis[7][22]=10
dis[8][2]=3
dis[8][3]=1
dis[8][4]=3
dis[8][5]=4
dis[8][6]=4
dis[8][7]=2
dis[8][8]=0
dis[8][9]=4
dis[8][10]=4
dis[8][11]=5
dis[8][12]=5
dis[8][13]=5
dis[8][14]=5
dis[8][16]=3
dis[8][17]=4
dis[8][18]=5
dis[8][19]=6
dis[8][20]=7
dis[8][21]=8
dis[8][22]=10
dis[9][2]=3
dis[9][3]=3
dis[9][4]=1
dis[9][5]=4
dis[9][6]=4
dis[9][7]=4
dis[9][8]=4
dis[9][9]=0
dis[9][10]=2
dis[9][11]=5
dis[9][12]=5
dis[9][13]=5
dis[9][14]=5
dis[9][16]=5
dis[9][17]=4
dis[9][18]=5
dis[9][19]=6
dis[9][20]=7
dis[9][21]=8
dis[9][22]=10
dis[10][2]=3
dis[10][3]=3
dis[10][4]=1
dis[10][5]=4
dis[10][6]=4
dis[10][7]=4
dis[10][8]=4
dis[10][9]=2
dis[10][10]=0
dis[10][11]=5
dis[10][12]=5
dis[10][13]=5
dis[10][14]=5
dis[10][16]=5
dis[10][17]=4
dis[10][18]=5
dis[10][19]=6
dis[10][20]=7
dis[10][21]=8
dis[10][22]=10
dis[11][2]=2
dis[11][3]=4
dis[11][4]=4
dis[11][5]=1
dis[11][6]=3
dis[11][7]=5
dis[11][8]=5
dis[11][9]=5
dis[11][10]=5
dis[11][11]=0
dis[11][12]=2
dis[11][13]=4
dis[11][14]=4
dis[11][16]=6
dis[11][17]=5
dis[11][18]=6
dis[11][19]=7
dis[11][20]=8
dis[11][21]=9
dis[11][22]=9
dis[12][2]=2
dis[12][3]=4
dis[12][4]=4
dis[12][5]=1
dis[12][6]=3
dis[12][7]=5
dis[12][8]=5
dis[12][9]=5
dis[12][10]=5
dis[12][11]=2
dis[12][12]=0
dis[12][13]=4
dis[12][14]=4
dis[12][16]=6
dis[12][17]=5
dis[12][18]=6
dis[12][19]=7
dis[12][20]=8
dis[12][21]=9
dis[12][22]=9
dis[13][2]=2
dis[13][3]=4
dis[13][4]=4
dis[13][5]=3
dis[13][6]=1
dis[13][7]=5
dis[13][8]=5
dis[13][9]=5
dis[13][10]=5
dis[13][11]=4
dis[13][12]=4
dis[13][13]=0
dis[13][14]=2
dis[13][16]=6
dis[13][17]=5
dis[13][18]=6
dis[13][19]=7
dis[13][20]=8
dis[13][21]=9
dis[13][22]=9
dis[14][2]=2
dis[14][3]=4
dis[14][4]=4
dis[14][5]=3
dis[14][6]=1
dis[14][7]=5
dis[14][8]=5
dis[14][9]=5
dis[14][10]=5
dis[14][11]=4
dis[14][12]=4
dis[14][13]=2
dis[14][14]=0
dis[14][16]=6
dis[14][17]=5
dis[14][18]=6
dis[14][19]=7
dis[14][20]=8
dis[14][21]=9
dis[14][22]=9
dis[16][2]=4
dis[16][3]=2
dis[16][4]=4
dis[16][5]=5
dis[16][6]=5
dis[16][7]=1
dis[16][8]=3
dis[16][9]=5
dis[16][10]=5
dis[16][11]=6
dis[16][12]=6
dis[16][13]=6
dis[16][14]=6
dis[16][16]=0
dis[16][17]=5
dis[16][18]=6
dis[16][19]=7
dis[16][20]=8
dis[16][21]=9
dis[16][22]=11
dis[17][2]=3
dis[17][3]=3
dis[17][4]=3
dis[17][5]=4
dis[17][6]=4
dis[17][7]=4
dis[17][8]=4
dis[17][9]=4
dis[17][10]=4
dis[17][11]=5
dis[17][12]=5
dis[17][13]=5
dis[17][14]=5
dis[17][16]=5
dis[17][17]=0
dis[17][18]=5
dis[17][19]=6
dis[17][20]=7
dis[17][21]=8
dis[17][22]=10
dis[18][2]=4
dis[18][3]=4
dis[18][4]=4
dis[18][5]=5
dis[18][6]=5
dis[18][7]=5
dis[18][8]=5
dis[18][9]=5
dis[18][10]=5
dis[18][11]=6
dis[18][12]=6
dis[18][13]=6
dis[18][14]=6
dis[18][16]=6
dis[18][17]=5
dis[18][18]=0
dis[18][19]=7
dis[18][20]=8
dis[18][21]=9
dis[18][22]=11
dis[19][2]=5
dis[19][3]=5
dis[19][4]=5
dis[19][5]=6
dis[19][6]=6
dis[19][7]=6
dis[19][8]=6
dis[19][9]=6
dis[19][10]=6
dis[19][11]=7
dis[19][12]=7
dis[19][13]=7
dis[19][14]=7
dis[19][16]=7
dis[19][17]=6
dis[19][18]=7
dis[19][19]=0
dis[19][20]=9
dis[19][21]=10
dis[19][22]=12
dis[20][2]=6
dis[20][3]=6
dis[20][4]=6
dis[20][5]=7
dis[20][6]=7
dis[20][7]=7
dis[20][8]=7
dis[20][9]=7
dis[20][10]=7
dis[20][11]=8
dis[20][12]=8
dis[20][13]=8
dis[20][14]=8
dis[20][16]=8
dis[20][17]=7
dis[20][18]=8
dis[20][19]=9
dis[20][20]=0
dis[20][21]=11
dis[20][22]=13
dis[21][2]=7
dis[21][3]=7
dis[21][4]=7
dis[21][5]=8
dis[21][6]=8
dis[21][7]=8
dis[21][8]=8
dis[21][9]=8
dis[21][10]=8
dis[21][11]=9
dis[21][12]=9
dis[21][13]=9
dis[21][14]=9
dis[21][16]=9
dis[21][17]=8
dis[21][18]=9
dis[21][19]=10
dis[21][20]=11
dis[21][21]=0
dis[21][22]=14
dis[22][2]=7
dis[22][3]=9
dis[22][4]=9
dis[22][5]=8
dis[22][6]=8
dis[22][7]=10
dis[22][8]=10
dis[22][9]=10
dis[22][10]=10
dis[22][11]=9
dis[22][12]=9
dis[22][13]=9
dis[22][14]=9
dis[22][16]=11
dis[22][17]=10
dis[22][18]=11
dis[22][19]=12
dis[22][20]=13
dis[22][21]=14
dis[22][22]=0
